Higher-dimensional gap theorems for the maximum metric
نویسندگان
چکیده
Recently, the first author together with Jens Marklof studied generalizations of classical three distance theorem to higher-dimensional toral rotations, giving upper bounds in all dimensions for corresponding numbers distances respect any flat Riemannian metric. In dimension two they proved a five theorem, which is best possible. this paper, we establish analogous bounds, dimensions, maximum We also show that and our are
منابع مشابه
Higher order maximum persistency and comparison theorems
We address combinatorial problems that can be formulated as minimization of a partially separable function of discrete variables (energy minimization in graphical models, weighted constraint satisfaction, pseudo-Boolean optimization, 0-1 polynomial programming). For polyhedral relaxations of such problems it is generally not true that variables integer in the relaxed solution will retain the sa...
متن کاملLecture 16 : Maximum Cut , Integerality Gap and Metric Embedding
In the last lecture, we introduced the classic problem of maximum cut, where the objective is to find a cut of the given graph with maximum weight. We also saw some techniques give 1/2-approximation, such as random assignment and local search. In this lecture we will introduce the semidefinite-programming (SDP) relaxation for this problem. This approach, proposed by Goemans &Williamson in 90’s,...
متن کاملRemarks on the Paper ``Coupled Fixed Point Theorems for Single-Valued Operators in b-Metric Spaces''
In this paper, we improve some recent coupled fixed point resultsfor single-valued operators in the framework of ordered $b$-metricspaces established by Bota et al. [M-F. Bota, A. Petrusel, G.Petrusel and B. Samet, Coupled fixed point theorems forsingle-valued operators in b-metric spaces, Fixed Point TheoryAppl. (2015) 2015:231]. Also, we prove that Perov-type fix...
متن کاملVanishing Theorems, Boundedness and Hyperbolicity over Higher-dimensional Bases
A vanishing theorem is proved for families over higher dimensional bases and applied to generalize some Shafarevich type statements to that setting. Let C be a smooth projective curve of genus g over an algebraically closed field of characteristic 0, ∆ ⊂ C a finite subset and q > 1 a positive integer. Let δ = #∆. Shafarevich conjectured that the set of non-isotrivial families of smooth projecti...
متن کاملA CHARACTERIZATION FOR METRIC TWO-DIMENSIONAL GRAPHS AND THEIR ENUMERATION
The textit{metric dimension} of a connected graph $G$ is the minimum number of vertices in a subset $B$ of $G$ such that all other vertices are uniquely determined by their distances to the vertices in $B$. In this case, $B$ is called a textit{metric basis} for $G$. The textit{basic distance} of a metric two dimensional graph $G$ is the distance between the elements of $B$. Givi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: International Journal of Number Theory
سال: 2021
ISSN: ['1793-7310', '1793-0421']
DOI: https://doi.org/10.1142/s1793042121500548